محاسبات سریع زوج سازی روی خم های با پیچش از درجه بالا

پایان نامه
چکیده

این پژوهش در رابطه با پیاده سازی و اجرای زوج سازی موثر روی کاهش طول حلقه (حلقه میلر) و استفاده از پیچش های با درجه بالا متمرکز شده است. وجود پیچش با درجه بزرگتر از ‎2‎ یک ویژگی محدود کننده است که برای تمامی خم های بیضوی امکان پذیر نیست، اما امکان ساختن خم های بیضوی دارای زوج سازی صریح با چنین پیچش هایی وجود دارد. فریمن، اسکات و تسک در مقاله مشترک خود نشان دادند که با بهترین روش های شناخته شده از خم های بیضوی با زوج سازی صریح، روی میدان های با مشخصه بزرگ، می توان خمی ساخت که پیچش از درجه ‎3‎، ‎4‎ و یا ‎6‎ می پذیرد‎. فرمول های صریحی برای مراحل جمع و مضاعف سازی الگوریتم میلر در مقالات کمی ارائه شده اند. اما این دستورها برای زوج سازی تیت با پیچش از درجه ‎2‎ به طور کامل انجام شده اند. لذا استفاده از پیچش های با درجه بالا، با فرمول های صریح ناکارآمد مانده اند‎. در این پایان نامه فرمول های صریحی برای خم های با پیچش از درجه ‎2‎، ‎3‎، ‎4‎ و یا ‎6‎ ارائه می دهیم که این فرمول ها اساسأ سریعتر از فرمول های قبلی هستند. نشان می دهیم که چطور این فرمول های سریعتر را می توان برای زوج سازی تیت و ایتی بکار برد و به تمام پیشنهادهای عملی برای اجرای زوج سازی کارآمد روی میدان های با مشخصه بزرگ سرعت بخشید

منابع مشابه

محاسبات رتبه روی یک خانواده از خم های درجه چهار

خانواده خم های بیضوی (y^2=(1-x^2)(1-k^2x^2 را برای اعداد گویای k مخالف با -1و0و1, را در نظر میگیریم. هر خم بیضوی با زیرگروه تاب z_2*z_4 یا z_2*z_8 به طور دوگویا هم ارز با یکی از این خم های درجه چهار به ازای یک عدد گویای k مخالف با -1و0و1, است. با استفاده از فرم متعارف خم های بیضوی, خم هایی از این قبیل با رتبه بزرگ را پیدا می کنیم. الگوریتمی که در این پایان نامه مورد استفاده قرار می گیرد شامل ...

پیاده سازی سخت‌افزاری سیستم های رمزنگاری بر اساس زوج سازی تیت با استفاده از FPGA روی F 2^283

زوج­ سازی در رمزنگاری، یک نگاشت دوخطی از اعضا­ی دو گروه جمعی از خم بیضوی به یک عضو گروه ضربی از میدان متناهی است و به منظور ساختن طرح­ های رمزنگاری یا حمله به آن­ها مورد استفاده قرار می­گیرد. زوج ­سازی تیت پرکاربردترین نوع زوج ­سازی است که با استفاده از الگوریتم میلر محاسبه      می­شود و نسخه بهبودیافته این الگوریتم برای خم­های ابرمنفرد زوج ­سازی   &etaT نامیده می­شود. به دلیل حجیم و زمان ­بر ب...

متن کامل

خم های ماکسیمال روی میدان های متناهی از مشخصه زوج

ابتدا یک خم ماکسیمال روی یک میدان متناهی با q^2 عنصر را در نظر می گیریم. گونای خم ماکسیمال روی این میدان دارای کران بالاست که با توجه به این کران به دسته بندی خم های ماکسیمال در مشخصه فرد و زوج می پردازیم. در مشخصه فرد خم ماکسیمال با بزرگترین گونا، خم منحصربفرد 2/(y^q+y=x^(q+1 است. در این پایان نامه با استفاده از مفاهیمی مانند سری های خطی و نقطه های وایرشتراس به دسته بندی خم های ماکسیمال با بزر...

15 صفحه اول

تولید گرافیت با درجه خلوص بالا

در این مقاله مراحل تولید گرافیت با خلوص بالا در مجتمع پژوهشی بناب ارائه داده می‌شود. در ابتدا مراحل مختلف تولید گرافیت توضیح و پس از آن تجزیه و تحلیل‌های ساختاری شبکه بلوری گرافیت به کمک پراش اشعه ایکس، چگالی و آنالیز شیمیایی مواد اولیه آن ارائه خواهد شد. چگالی نمونه ساخته شده 3g/cm 1.86  بدست آمده که آن را برای خیلی از کاربردهای حساس صنعتی مناسب می‌نماید. این نمونه دارای بالاترین در...

متن کامل

تخمین سریع ضرایب پیچش در هنجارسازی طول مجرای صوتی با استفاده از امتیاز به دست آمده از مدلسازی تشخیص جنسیت

The performance of automatic speech recognition (ASR) systems is adversely affected by the variations in speakers, audio channels and environmental conditions. Making these systems robust to these variations is still a big challenge. One of the main sources of variations in the speakers is the differences between their Vocal Tract Length (VTL). Vocal Tract Length Normalization (VTLN) is an effe...

متن کامل

محاسبه تاثیر پیچش های مراتب بالا بر روی توابع ساختار

ما اثر تصحیحات پیچش بالاتر را روی توابع ساختار بر اساس مفهوم اشباع برای x و q2 پایین مطالعه کردیم. در مدل ما فوتون ورودی به یک دو قطبی (کوارک-پادکوارک) شکافته و بعد از پروتون پراکنده می شود. ابتدا کارکردهای مختلف در دسترس برای سطح مقطع دوقطبی را مطالعه کردیم و بعد از آن تاثیر تصحیحات پیچش بالاتر با اتخاذ یک جمله اضافی برای تابع ساختار پروتون محاسبه شده است.

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023